Davenport constant with weights and some related questions, II

نویسندگان

  • Sukumar Das Adhikari
  • Yong-Gao Chen
چکیده

Let n ∈ N and let A ⊆ Z/nZ be such that A does not contain 0 and it is non–empty. Generalizing a well known constant, EA(n) is defined to be the least t ∈ N such that for all sequences (x1, . . . , xt) ∈ Z, there exist indices j1, . . . , jn ∈ N, 1 ≤ j1 < · · · < jn ≤ t, and (θ1, · · · ,θn) ∈ A with ∑n i=1 θixji ≡ 0 (mod n). Similarly, for any such set A, we define the Davenport Constant of Z/nZ with weight A denoted by DA(n) to be the least natural number k such that for any sequence (x1, · · · , xk) ∈ Z, there exists a non-empty subsequence {xj1 , · · · , xjl} and (a1, · · · al) ∈ A such that ∑l i=1 aixji ≡ 0 (mod n). In the present paper, in the special case where n = p is a prime, we determine the values of DA(p) and EA(p) where A is {1, 2, · · · , r} or the set of quadratic residues (mod p).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some zero-sum constants with weights

For an abelian group G, the Davenport constant D(G) is defined to be the smallest natural number k such that any sequence of k elements in G has a non-empty subsequence whose sum is zero (the identity element). Motivated by some recent developments around the notion of Davenport constant with weights, we study them in some basic cases. We also define a new combinatorial invariant related to (Z/...

متن کامل

Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory

We consider two families of weighted zero-sum constant for finite abelian groups. For a finite abelian group (G,+), a set of weights W ⊂ Z, and an integral parameter m, the m-wise Davenport constant with weights W is the smallest integer n such that each sequence over G of length n has at least m disjoint zero-subsums with weights W . And, for an integral parameter d, the d-constrained Davenpor...

متن کامل

Barycentric-sum problems: a survey

Let G be a finite abelian group. A sequence in G is barycentric if it contains one element “average” of its terms. We give a survey of results and open problems concerning sufficient conditions for the existence of barycentric sequences. Moreover values and open problems on the k-barycentric Davenport constant BD(k, G), the barycentric Davenport constant BD(G), the strong k-barycentric Davenpor...

متن کامل

Constrained and generalized barycentric Davenport constants

Let G be a finite abelian group. The constrained barycentric Davenport constant BD(G) with s ≥ 2, is the smallest positive integer d such that every sequence with d terms in G contains a k-barycentric subsequence with 2 ≤ k ≤ s. The generalized barycentric Davenport constant BDs(G), s ≥ 1, is the least positive integer d such that in every sequence with d terms there exist s disjoint barycentri...

متن کامل

Remarks on the plus-minus weighted Davenport constant

For (G,+) a finite abelian group the plus-minus weighted Davenport constant, denoted D±(G), is the smallest l such that each sequence g1 . . . gl over G has a weighted zero-subsum with weights +1 and −1, i.e., there is a non-empty subset I ⊂ {1, . . . , l} such that ∑ i∈I aigi = 0 for ai ∈ {+1,−1}. We present new bounds for this constant, mainly lower bounds, and also obtain the exact value of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 115  شماره 

صفحات  -

تاریخ انتشار 2008